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(54) Method for flexible use of a tree topology in a wireless ATM system 

(57) The invention relates general Jy to procedures 
facilitating the routing In a net work -structured telecom- 
municates network. In the network structure according 
to the invention, connections are eetaofished by using 
a predetermined partial group ol connections forming a 
tree topotogy Advantageously the number of said pre- 
determined tree topologies is more than one, in which 
case the node starting the setup of the connection 
chooses the Iree topology to be used in establishing the 
connection tn question. Thus the advantages offered by 
the tree topology can be flexibly utilised in a network- 
structured telecom muni cations network. 
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The invention rentes generally lo the routing of con- 
nections in a telecommunication* network. 

The ATM (Asynchronous Transfer Mode) net wort 
ie a data transmission system where data is transferred 
in digital form as 53-byte cells Irom one terminal to an- 
other through switch©* and rapid transfer connection* 
therebeiween. Each eel contains a 4S-byte payload and 
a 5-byte header In order to save space, the header in- 
formal ton of each ceJl does not include complete ad- 
dress informal ion describing the used data transfer 
route from the transmitting to the receiving device, bul 
only information of the virtual path and channel where 
said data transfer connection is being carried. The 
switches or nodes of the network contain necessary 
routing inl carnation, on the oasts whore of saJd Identifiers 
of the virtual path and channel are interpreted as refer- 
ences to the respective node In succession. 

It is to be expected that in the luture the ATM net- 
work, which has so far been based mainly on cable con- 
nections. sviH also serve wireless terminals that aie in 
contact with the network via radio base stations, i.e. ac- 
cess points. Those terminals may move with respect to 
the base stations and their coverage area, in which case 
the system must be able to execute a handover when 
necessary, A tpecrfic feature ol each ATM connection 
Is the contract between tha wireless terminal and the 
network at to the quality of service (QoS) required by 
the connection. This contract partlcularV oovers the 
maximum length of the delays allowed in the connection 
and ihe highest aUowed probability of cell loss, The 
agreed quality of service tor the connection and 'Is up- 
keep are important factors when making decisions as 
for the point of time of the handover and Ihe new base 
station to be assigned tor a given wireless terminal 

The PNMJ protocol developed lor the routing of a 
fixed ATM network define* how the twitches of the ATM 
network can discover the network structure and transmit 
structural information to each other The PNNI protocol 
also defines the routing method which - on the basis of 
said structural data, the offered traffic and the required 
quality of sorvice for the connection, as well as the avail- 
able resources - finds the most advantageous route to 
the new connection. 

Figure T illustrates an example of a network struc- 
ture according to the PNNI protocol. According to rhe 
PNNI protocol, the switches or nodes of the ATM net- 
work are grouped into peergroups T and one of the nodes 
in the group serves as the peer group leader in figure 
1 , the peer group leaders are marked with blackctrcles. 
A peer group ia formed by such nodes tha: have a com- 
mon ancestor in the PNNI address and routing hierar- 
chy The PNNI network structure ie multi-layered: the 
peer group of one revel forms, on the successive higher 
level, Cine logical node. The nodes of the lowest Jevel 
are physical switches of the ATM network In the PNNI 
protocol, each node on^y knows The structure of it a own 



peer group and of those hJgh&r-Jevel peer groups to 
which the peer, group of said node belongs. 

In the PNNI protocol, each node maintains a data- 
base as for tha structure of its own peer group and the 

5 connections of said peer group wtth other adjacent peer 
groups. For this purpose, the nodes transmit, at given 
intervals, information of their activity and their connec- 
tion* with other nodes via PTSE packages Thus each 
rode and peer group has reaMJme information of the 

i 0 network structu re, so that lor cn stance* in the case of mal- 
function, the peer group is capable of changing the rout- 
ing of connect tons past the damaged connection or 
node. 

In figure 1 , one peer group is formed for instance of 

1S the nodes A.1,1 - A15, On the next higher level, this 
peer group A.1 la represented by the logical node A.I , 
The nodes - A.2,4 form another peer group A.2. 

On the higher level the logical nodes A.1 - A.4, each of 
which represents a given lower -level peer group, form 

*o the peer group A 

For the sake of clarity, all nodes of all peer groups 
are not individually spec Hied in figure 1 . Such lines that 
in the illustrations of the present application - pa rticu tarty 
in figures 1 and 2 - are attached to the node at one end 
onry represent connections directed to outside the part 
of the network included in the drawing. The PNNI pro- 
tocol is described in more detail for instance in the pub* 
Heat ion ° Private Network- Network Interface Specifica- 
tion Version 1.0 P by The ATM Forum. 

3° A tree topology has clear advantages in realising a 
wireless ATM system, for instance in setting up new con- 
nections during handovers while the wireless terminal 
moves wfthrn the network, which is explained for In- 
stance in the publication "An Architecture and Method- 
otogy for Wireless-Executed Handoff in Cellular ATM 
Networks'. A S. Acampora and M. Naghahlneh, IEEE 
Journal on Selected Areas in Communications, Vef 1 2 t 
No. 8, October 1 994, p 1 365. Said publication introduc- 
es a network Installed permanently in the form of a tree 

<*> topology. This type of fixed tree topology has one root 
node, which ie typically provided with a number of spe- 
cial functions . and all conned tons are routed via the root 
node. Such a structure easily results in a non-optimal 
routing, which causes extra delays in the data transmit- 

4* ston and resource losses in the data transmission net* 
work. In this type of structure, the root node also Is easily 
overloaded. 

tn an embodiment ot the radio part of an ATM net* 
work described above, such a tree topology ts difficult 

-50 to realise, because the wire lass -specific switches sup- 
porting wireless terminals also part icipate i n transmitting 
regular ATM connections. A regular ATM network typi- 
cally has a network structure, as is illustrated in figure 
1 . To force the wireless -specific switches into a tree to- 

55 potogy would disturb the transmission of regular tele- 
eomm un teat ions. 

An object of the Invention is to reaJtse a structure 
whereby the above described drawbacks can be avoid 
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ed. Another object ot the invention is to introduce a 
method for facilitating routing in a network -structured 
data transmission network. 

These oojects are achieved by defining in the net- 
work struct urea number of tree topologies, used rn rout- 
ing the connect Ion 6. by arranging the switch thai starts 
the routing to select the tree topology to be used from 
among a number of predetermined tree topologies, and 
by transmitting the identifier of the employed tree topol- 
ogy to all switches parte rpating ri the routing. 

The data transmission network according to the In- 
vention - comprising switches and data transmission 
connections therebetween, so thai at least a given part 
of the switches are arranged to control the connection 
routing to the data transmission network according to a 
predetermined tree topotogy composed ot the switches 
of said data transmission network and ot connections 
therebetween - is character ised in that each of said 
switches belonging lo said at least a certain part of the 
switches is arranged io t unci ion as the anchor node of 
the tree topology during /outing controlled by the switch 
in question. 

The method according to the invention to character- 
ised in that in said method, the switch serving as the 
anchor node ol the tree Topobgy Contra fling the routing 
is the switch from which the routing starts 

In the network structure according to the invention, 
cOnnadions are set up by using a predetermined partial 
group of connections oonttituting a tree topology Ad- 
vantageously the number of these predetermined tree 
topologies Is larger than one, in which case the node 
starting the setup chooses the tree topology lo be used 
in setting up the connection in question. Thus the ad- 
vantages brought about by the tree topology can be flex- 
ibly utilised in a network-structured data transmission 
network. 

The invention is explained In more detail below, with 
reference to the exemplary preferred embodiments and 
the appended drawings, where 



figure 4a 



figure 1 



figure 2 



figure 3a 



figure 3b 



figure 3c 



itlustrates a p nor art PNNI network struc- 
ture, 

shows an exempts ot an ATM network re- 
alised so thai part of the network supports 
wire less term ina Is , i.e. is wireless specific, 

illustrates the structure of the wireless- 
specific peer group, shown in figure 2, 

tl rust rates a tree topology that can f ac- 
cording to the invention, be used in the 
network structure of figure 3a p 

illustrates another tree topotogy that can, 
according loth a invention, be used in the 
network structure of figure 3a, 



s figure 4b 



70 



75 



2£ 



00 



35 



40 



4S 



6Q 



illustrates the tree topology of figure 3b, 
seen from the point of view of the switch 
M.4, and 

illustrates the tree topology of figure 3b, 
seen from the point of view ot the switch 
M 5 



Like numbers for like parts are used In the drawings 
in the routing of a connection t the system according 
to the Invention utilises onfy conn act tons belonging to a 
given predetermined tree topology. The system accord- 
ing to the invention may contain several such tree topol- 
ogies, so that the node beginning the setup chooses the 
tree topology to be used in the routing of said connection 
from among a numoer of determined tree topologies 
The node starting the setup may choose the tree topol- 
ogy to be employed for instance on the basis of the fact 
as to which tree topology s centre point is located near* 
est to the node in question. The node starting the setup 
adds the identifier of the tree topology to be employed 
to the setup commands it sands to other nodes, in which 
case all nodes participating In the setup know Which tree 
topology is used in the routing of the connection In ques- 
tion . 

The use of several tree topologies according to the 
invention tn the control of the connection setups is par- 
ticularly well suited to be applied in an ATM network, 
which is provided with a part of the wireless-specific net- 
work. This type of preferred embodiment is described in 
more detail below, with reference to figure 2. 

Figure 2 illustrates an example of a wireless net- 
work structure as applied in a fixed ATM network accord- 
ing to figure 1. The wire I ess -specific nodes are sur- 
rounded by squares in figure 2, The wireless-spec rfie 
switches form a parallel peer group structure in relation 
to the rest or the PNNI structure. The wirel ess-speeffic 
switches belong both to a regular peer group and to a 
wirttless-speclfic peer group, For instance in figure 2, 
the wireless -specific switch M.I belongs both to the reg- 
ular peer group A. 1 as its member A. t.1 and to the 
wtreJess-apecrfic peer group M. The leader of the wire- 
less-specrflc peer group is marked with a double square, 
in this type ol network structure, ail switches do not have 
to support wireless terminals. Because the access 
points are connected only to such switches that support 
wireless terminals, I, a. wireless -speeffle svvtiches, the 
movements of the wireless tarminals are In viable out' 
side the wir ere ss- specific peer group. Therefore the 
switches outside the wire less -specific group do not 
need to be informed of the movements of the wireless 
terminals, and these regular switches can participate in 
the setting up and closing of the connections of the wire- 
less terminal In similar fashion as with a regular fixed 
termlnaL Thus one purpose of the wtreJess-specrftc 
groups is to limit the distribution of the reachability Infor- 
mation of the wir e te ss t e rm Ina Is on fy to switches utilising 
said information. 
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In between wrre less -specific: switches, there are 
provided logical con neci ions {MCC r Mobility Control 

Channel) tor the transmission of PNNI message and 
other messages These connections em marked with a 
thick line In fig ure 2. Via th ese connections, the switches 
cen transmit information concerning wifeless terminals 
Inside the wireless-specific group These connections 
pass, in the example of figure 2, In several locations 
through ordinary swaches that oory forward the traffic of 
these connections without otherwise participating in the 
signalling. The MC channels are advantageously similar 
to the routing control channels (RCC) of the PNNI pro- 
tocol. 

The wire less -specific groups can for instance form 
their own peer group hierarchy, according to the PNNI 
protocol, in parallel to the PNNI hierarchy ol a regular 
ATM network. The wire I ess -specific group hierarchy can 
advantageously comprise additional switches that do 
not control access points, out have mobility functions In- 
eluded in their repertoire of functions. Such switches of- 
fer assistance in the routing of the connections of wire- 
leas terminals. 

A switch belonging to a wire lees -specific group, 
which eLso belongs to a regular peer group, announces 
the rest of the nodes in the regular peer group, according 
to the standard PNNf protocol, via PTSE package s, that 
it has connection to a wire less -specific group. For ex- 
ample, the switch M, 1 of figure 2. which is the member 
A 1.1 of the regular peer group A 1 (see atso figure 1 J, 
announces th e regular switches A 1 . 2 - A 1 . 5- thai It has 
connection to the group M. 

In such a network structure, the connectton can be 
routed via a wire lees-specific structure, for instance by 
utilising some known ATM signalling protocol, such 86 
the PNNI or B-cSUP protocol. When ustng standard PN- 
NI messages., these switches do not have to be aware 
that the setup is connected to the handover of a wireless 
terminal, but they can function in similar fashion as in 
establishing any other regular connection. 

The application of the invention in an ATM network 
using the PNNI protocol is only one preferred embodi- 
ment of the invention. The invention is not restricted to 
networks using the PNNI protocol nor to ATM networks; 
here me PNNI protocol and the ATM network are only 
used for illustrating the details of the operation of a par- 
ticular embodiment. The embodiment of figure 2 ex- 
plained above is only meant for illustrating an exemplary 
preferred embodiment and application method of the in- 
vention. 

Figure 3a Illustrates the connections between the 
nodes in the wire lees -specific peer group W, i.e. the 
structure of the group, shown in figure 2. Figures 3b and 
3c illustrate various tree topologies lhat can be defined 
in lha structure of the wireless-specific group shown in 
figure 3a. For Instance, if a wireless terminal located 
wrthin the coverage area of an access point connected 
to the switch M 6 contacts 1or Instance a fixed terminal 
connected to the switch A.I 5 of figure 2, the switch M 



6 receives a setup request via its access point. Now the 
switch M.6 chooses the tree topology to bo used in the 
routing of the connection to be established from among 
a number of predetermined tree topologies, tor instance 

s the tree topology illustrated in figure 3b. Thereafter the 
switch M.6 sends a setup command according to the 
PNNJ protocol, provided with the identifier of the tree to- 
pology to be employed. Because the switch M.fi Is 
aware, according tothe PNNI protocol, that the switches 

'0 M. 1 and M.2 are in contact with the peer group A,1 . the 
switch M.6 sends a setup command via the switch M.3 
either to the switch M, 1 or M,2, and 1h a one that receives 
the command In turn forwards the setup command In- 
side the group A.1 1o the switch A. 1 .5. 

is According to the PNNI protocol, the addressee oJ 
regular peer groups must be used in setting up the con- 
nections. Consequently, in the above described proce- 
dure trie switch M.6 T I.e. the member A 3. 2. of the regular 
peer group A. 3, first establishes connection wKh the 

*e switch M.3, f.e, with the member A.2. 1 of the regular 
peer group A, 2, whereafter this switch i.e. the 

switch A. 2.1, establishes connection with the switch 
M1/A-1.1. or the switch M2/A.T2. 

As another example, let us describe e situation 

3& where a fixed terminal contacts a wireless terminal. For 
example, if a terminal connected to the switch A 4 2 
wishes to set up contact with a wireless terminal, the 
switch A^4.2 first sends a setup command to the switch 
A4.3 ( I.e. to the switch MA because tho switch A4 2 

30 is aware that the switch M.4 Is in contact with the- peer 
group M of the wire less terminals. The switch PA4/A.4 3 
can choose as the tree topology to be employed, tor ex- 
ample the tree topology according to figure 3c. It the de- 
sired wireless terminal is in contact with the access point 

3£ connected to the switch M.B/B.2.1 . the switch M4/A.4 3 
sets up connection firsi with the switch M.5/A3. 1 , which 
intum establishes connection wfth the switch MB/B.2 1 , 
which ti turn establishes a new connect ion with a wjre- 
less terminal. If the wireless terminal later during the 

40 connection hands over to an access point under the con- 
trol of some other switch, in the routing there Is used the 
same tree topology by which the connection was origi- 
nally routed, Le. in this example the tree topology of fig- 
ure 3c 

4£ Any node of the tree topology can serve as the root 

thereof. Because the term "root node" generally signifies 
a fixed root node, the term 'anchor node 1 is used here 
in order to avoid confusion - to describe a node serving 
as the root of the tree topology during the routing of a 

60 given connection. In the previous example of figure 3c, 
the switch M.4 served as the anchor node. When seen 
from the point of view of the switch M . 4, the t ree topology 
dk figure 3c can also be illustrated in the manner repro- 
secuted in figure 4a. tf the connection should have come, 

ss instead of the switch M.4 of the previous example, via 
the swhch M.S to a wireless-specific peer group, the 
switch M.S would probably havg served as the anchor 
node and chosen the tree lopology to be used. F rem the 
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3. 



4. 



5. 



5. 



point of view of the switch M S, the tree topologies of 
figures 3c and 3b are almost equally suitable, because 
Jn both cases The switch M S is fairly near to the centre 
point of the? tree topology 

The switch M,5 can choose for instance the same s 
tree topotogy as the switch M.4, in which case the tree 
topology from the point of view of the switch M.5 looks 
like the one represented in figure 4b. 

In the above Gpecrfvcatton, we have described by 
way of example various embodiments in connection io 
with an ATM network, but Ihe method according to the 
invention can also be applied in other switched teieoom- 
mun bat tons networks. The invention is above de- 
scribed, by way of example, as applied in a network uti- 
lising the PNNI protocol. The Invention is not, however. 
restricted to my particular protocol, but it can be utilised 
In telecommunications networks employing other proto- 
cols, too. 

By means of The arrangement according to the in- 
vention, the advantages offered by the tree topology car 
bs utilised in a networ Restructured telecommunications 
network. The drawbacks caused by a fixed tree topology 
can also be avoided by means of the present invention. 
For Insianca, the overloading of the root node Is avoided 
by employing the invention, because the arrangement » 
of the invention does not contain a fixed root node, but 
any node can serve as the anchor node corresponding 
to the root node, and in addition to this, the anchor node 
can vary connection by connection. 

By employing the present invention, there can be 30 7 + 
utilised both the advantages of the tree topology and the 
targe number of inter-swrtch data transmission connec- 
tions, typical a* the network structure. 

It is obvious lor a man skirled in the art that the dif- 
ferent preferred embodiments of the invention are nol 
limited to the described examples, but can vary wiihin 
the scope o1 the appended patent claims. 



Claims 40 

1. A network- structured telecommunications network 
comprising switches and data transmission connec- 
tions therebetween, where at least a certain part of 

th e s wttche s is arran ge d i o control the routi ng of the « 
connections in the telecommunications network ac- 
cording to a predetermined tree topology composed 
of the switches of the telecommunications network 
and the connections there bet wee n, characterised 
in that each of said switches belonging to said at so 
least a certain part of the switches is arranged to 
serve as the anchor node of the tree topology during 
routing controlled by the switch in question. 

2. A telecommunications network according to claim 5* 
1 , characterised in thai in said telecommunications 
network., there ts defined more than one tree topol- 
ogy composed of the switches of the Telecommuni- 



cations network and of The connections therebe- 
tween. 

A telecommunications network according to claim 

2, characterised in that each of the switches be- 
longing to at least said given part b arranged to 
choosft. in the beginning ot the routing controlled by 
sad switch, the tree topology to be used h sard rovi- 
ng* 

A telecommunications network according io claim 

3, characterised in that each of the switches be- 
longing to at least sard given part is arranged to 
choose, in the beginning of the routing controlled by 
sakJ switch, the tree lopoiooy to be used ki said rout- 
ing, according to which tree topology s centre point 
is located nearest to the switch In question. 

A telecommunications network according to claim 
3, characterised in that at least said given part of 
ihe switches is arranged to transmit the identifier ot 
said tree topology to be employed to the other 
switches participating In the routing and belonging 
to at least sold given part, 

A telecommunications network according to any of 
the preceding claims, characterised In that said tel- 
ecommunicallonc network is an ATM network. 

A telecommunications network according to claim 
6 P characterised tn that said telecommunications 
network utilises the PNNI protocol, and that at least 
sakj given part of the switches form at least one 
peer group according to the PNNI protocol 

A telecommunications network according to claim 
7. character teed in that at least said given part ot 
the switches la arranged to forward the identifier of 
the employed tree topology in connection with the 
PNNI command used in the routing of the connec- 
tion. 

A telecommunications network according to any of 
the praoeding claims, characterised in that said at 
least a certain given part of the switches is provided 
wtth functions supporting wlretess terminals. 



10. A routing method of a telecommunications network 
comprising switches and data transmission connec- 
tions therebetween, which method uses for routing 
only those data transmission connections of a tele- 
communications network that belong to a given pre- 
determined Tree Topology, character lead in that in 
said method, the switch serving as the anchor node 
of the tree topology controlling the routing is the 
switch from which the rooting starts. 

1 1 . A routing method according to c laim 1 0, character- 
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teed in thai in the beginning d the routing proce- 
dure . tha re Is chosen the predetermined tree topol- 
ogy to be used In trie routing, 

12. A routing method according 10 claim 11, character- & 
lead tn that said tree topology to be used is chosen 
on tie basis of the fact as to which tree topology's 
centre point is located nearest to the switch from 
which the routing starts. 



to 



13. A routing method according to claim 1Q T 11 or 12 T 
characterised in that the PNNI protocol is applied 
in the routing. 
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Fig. 3c 
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(54) Method for flexible use of a tree topology in a wireless ATM system 

(67) The invention relates generally to procedure* 
facilitating th« routing m a net work-etnjctu rod telecom- 
munications network. In the network structure according 
to th& invention, connections are established by ustng 
a predetermined partial group of connections fo/mmg a 
tree topology. Advantageous ty the number of eafrd pre- 
determined traa topologies Is more than one. In which 
case the node starting the setup of the connection 
chooses the t ree topology to be used in eetabl whing the 
connection in question. Thus the advantages offered by 
the tree topology can be fleyibly utilised in a network* 
structured telecommunications network. 
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DOCUMENTS CONSIDERED TO BE RELEVANT 



OS 5 £28 583 A ( ACAMPORA ANTHONY S ET AL) 
IS June 1956 (1996-06-18) 

* column 1, line 9 - line 39; figure 1 ♦ 
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